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(57) Abstract 

The present invention is a method and apparatus for transmitting high rate data packet in a CDMA communication system. The 
transmission system transmits a first channel assignment message indicating the at least one additional channel that will be used to support 
the high rate data packet. The first channel assignment message is sent in advance of the onset of high rate data communications. In 
addition the present invention provides within the first frame of high rate data a duplicate channel assignment message. A remote receiver 
uses the channel assignment messages to initialize its demodulation elements (114 and 120) to receive the additional information carried 
on the at least one additional channel. 
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cSSnSniS^ high rate data transmission in a spread spectrum 

5 BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention relates to communications. More particularly, 
10 the present invention relates to a novel and improved communication 
system wherein a user transmits data on a primary channel. However, 
when the user's transmission exceeds the capacity of the primary channel, 
the user is provided use of an additional channel or set of channels for use 
in conjunction with the primary channel to enable the transmission of high 
15 rate data. The present invention provides for dynamic channel assignment 
for the transmission of high rate data and provides a highly efficient system 
for the transmission of variable rate data. 

IL Description of the Related Art 

20 

The present invention is concerned with multiple users sharing a 
communications resource such as in a cellular CDMA system. The use of 
code division multiple access (CDMA) modulation techniques is one of 
several techniques for facilitating communications in which a large number 

25 of system users are present. Other multiple access communication 
techniques, such as time division multiple access (TDMA), frequency 
division multiple access (FDMA) and AM modulation schemes such as 
amplitude companded single sideband (ACSSB) are known in the art. 
However, the spread spectrum modulation technique of CDMA has 

30 significant advantages over these other modulation techniques for multiple 
access commxmication systems. The use of CDMA techniques in a multiple 
access communication system is disclosed in U.S. Patent No. 4,901,307, 
entitled "SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION 
SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS", assigned to 

35 the assignee of the present invention and incorporated by reference herein. 
The use of CDMA techniques in a multiple access communication system is 
further disclosed in U.S. Patent No- 5,103,459, entitled "SYSTEM AND 
METHOD FOR GENERATING SIGNAL WAVEFORMS IN A CDMA 
CELLULAR TELEPHONE SYSTEM", assigned to the assignee of the present 

40 invention and incorporated by reference herein. 
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CDMA by its inherent nature of being a wideband signal offers a form 
of frequency diversity by spreading the signal energy over a wide bandwidth. 
Therefore, frequency selective fading affects only a small part of the CDMA 
signal bandwidth. Path diversity is obtained by exploiting the multipath 
5 environment through spread spectrum processing by allowing a signal 
arriving with different propagation delays to be received and processed 
separately. Furthermore, space or path diversity is obtained by providing 
multiple signal paths through simultaneous links between a mobile user 
and two or more base stations. Examples of the utilization of path diversity 

10 are illustrated in U.S. Patent No. 5,109,390 entitled "DIVERSITY RECEIVER 
IN A CDMA CELLULAR TELEPHONE SYSTEM", and U.S. Patent 
No. 5,101,501 entitled "SOFT HANDOFF IN A CDMA CELLULAR 
TELEPHONE SYSTEM", both assigned to the assignee of the present 
invention and incorporated by reference herein. 

15 An additional technique that may be used to increase the efficiency of 

the allocation of the communication resource is to allow the users of the 
resource to provide data at varying rates thereby using only the minimum 
amovmt of the communication resource to meet their service needs. An 
example of variable rate data source is a variable rate vocoder which is 

20 detailed in U.S. Patent No. 5,414,796, entitled "VARIABLE RATE 
VOCODER," assigned to the assignee of the present invention and 
incorporated herein by reference. Since speech inherently contains periods 
of silence, i.e. pavises, the amoimt of data required to represent these periods 
can be reduced. Variable rate vocoding most effectively exploits this fact by 

25 reducing the data rate for these silent periods. 

A variable rate speech encoder provides speech data at full rate when 
the talker is actively speaking, thus using the full capacity of the 
transmission frames. When a variable rate speech coder is providing speech 
data at a less than maximum rate, there is excess capacity in the 

30 transmission frames. A method for transmitting additional data in 
transmission frames of a fixed size, wherein the data source is providing 
data at a variable rate is described in detail in U.S. Patent No. 5,504,773, 
entitled "METHOD AND APPARATUS FOR THE FORMATTING OF 
DATA FOR TRANSMISSION", assigned to the assignee of the present 

35 invention and incorporated by reference herein. In the above mentioned 
patent application a method and apparatus is disclosed for combining data of 
differing types from different sources in a data packet for transmission. 
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SUMMARY OF THE INVENTION 

A commtinications resource is typically divided into 
communications channels. The present invention is described in the 
5 context of a CDMA communication system, wherein each channel is 
provided by spreading the data by a different spreading sequence. In the 
exemplary embodiment, the spreading sequences used are orthogonal 
Walsh sequences. 

In the present invention, each user is provided with a dedicated 

10 channel, referred to herein as the primary channel. In addition, each user is 
provided with selective access to a pool of common channels, referred to 
herein as additional channels which can be shared by all users of the 
communication system. 

When the rate of a user's transmission exceeds the capacity of the 

15 primary channel, the commimication system determines whether sufficient 
additional channels are available for the transmission of the high rate data. 
If sufficient additional channels are available, they are assigned to the user 
for transmission of the high rate data. 

In the present invention, after determining that sufficient additional 

20 channels are available but prior to the onset of the high rate transmission, 
the transmitter sends a message, referred to herein as the first channel 
assignment message, to the receiver indicating a forthcoming high rate data 
transmission. In the exemplary embodiment, the channel assignment 
message identifies the additional channels that will be used to support the 

25 high rate data service. In the exemplary embodiment, the first channel 
assignment message is transmitted two frames in advance of the high rate 
transmission. By using the first channel assignment message the receiving 
system need not demodulate all possible channels at all times which greatly 
reduces power consumption of the mobile station. 

30 In an improved embodiment, a secondary channel assignment 

message containing the same information as the first channel assignment 
message is provided on the primary channel at the onset of the high rate 
data communication. This provides a second indication of the high rate 
data transmission which can be relied upon if the frame carrying the first 

35 channel assignment message is not properly received. 

In tt\e present invention, the receiving system initializes a set of 
additional demodulators to demodulate the high rate data in accordance 
with the information provided in the first channel assignment message. 
The high rate data is demodulated by the primary channel demodulator and 
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the additional channel demodulators and the demodulated frames are 
combined and provided to the user. 

If a frame erasure occurs, the receiving system demodulates all 
possible additional channels as though a first channel assignment message 
5 had been received in the erased frame. The receiving system then uses the 
secondary channel assignment message to re-assemble the frame and to 
initialize the additional demodulators for receiving the next frames. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 

The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 
15 Figure 1 is a diagram illustrating an exemplary implementation of the 

present invention in a mobile communication system; 

Figure 2 is a block diagram of the transmission system of the present 
invention; and 

Figure 3 is a block diagram of a receiver system of the present 
20 invention. 



DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

25 A multiple access communication resource is divided into channels. 

This division is usually called multiplexing, three specific types being: 
frequency division multiplexing (FDM), time division multiplexing (TDM), 
and code division multiplexing (CDM). The basic unit of information 
transmitted and received in a communication system is referred to as a 

30 frame. 

Referring now to the figures, FIG. 1 illustrates an exemplary 
implementation of the present invention in a mobile communication 
system. Mobile station 10 transmits information to and receives 
information from cell base station 12. Cell base station 12, in turn, transmits 
35 information to and receives information from mobile telephone switching 
office (MTSO) 14. MTSO 14, in turn, transmits information to and receives 
information from a public switching telephone network (not shown). 

In the exemplary embodiment, the signals transmitted by cell base 
station 12 to mobile station 10 are spread spectrum signals as are the signals 
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transmitted from mobile station 10 to cell base station 12. The generation of 
spread spectrum communication signals is described in detail in the 
aforementioned U-S- Patent Nos. 4,901,307 and 5,103,459. The exemplary 
embodiment of the present invention is described in terms of a method for 
5 providing high rate data packets from cell base station 12 to mobile station 
10 referred to herein as forward link transmissions. However, the present 
invention is equally applicable to the reverse link transmission of data from 
mobile station 10 to cell base station 12. 

In the exemplary embodiment, mobile station 10 is assigned a 

10 primary channel for communications with base station 12. In the exemplary 
embodiment, a single channel is provided by a unique Walsh spreading 
sequence as is described in detail in the aforementioned U.S. Patent Nos, 
4,901,307 and 5,103,459. In the present invention, cell base station 12 uses 
additional channels to provide high rate data transmission to mobile station 

15 10. 

As referred to herein, high rate data packets are those which require 
more capacity than the primary channel for their transmission. In the 
exemplary embodiment, the data is transmitted in packets. If a packet 
contains high rate data, its contents are divided into a plurality of frames, 
20 each of which can be transmitted on a single channel and recombined at the 
receiver. 

FIG. 2 illustrates a block diagram of the exemplary embodiment of the 
transmission system of the present invention. Data source 20 provides the 
packets of data for transmission from cell base station 12 to mobile 

25 station 10. Data source 20 is provided for illustrative purposes. It should be 
noted that bases station 12 is tjrpically relaying information from remote 
location and data source 20 is simply a convenient way to illustrate a source 
of the packets of data for transmission. Data source 20 can provide both 
packets of data less than capacity limits of the primary channel and high rate 

30 data requiring the use of the primary channel plus one or more additional 
channels to carry the packet. 

When the data packet for transmission can be transmitted using only 
the assigned primary cannel, data source 20 provides the packet of data 
through de-multiplexer (DE-MUX) 22 to primary formatter 24. In the 

35 exemplary embodiment, primary formatter 24 generates a set of redundant 
bits for the packet in accordance with error correction and detection methods 
that are well known in the art. In the exemplary embodiment, formatter 24 
generates a set of cyclic redimdancy check (CRC) bits and a set of code tail bits 



wo 97/46044 PCT/US97/09287 

6 

and appends those sets of bits to the outgoing packet, the generation of 
which is detailed in the aforementioned U.S. Patent No. 5,550,773. 

Primary formatter 24 outputs the packet to primary encoder 26 which 
encodes the packet to provide encoded symbols. In the exemplary 
5 embodiment, primary encoder 26 is a rate 1/2 convolutional encoder, the 
design and implementation of which are well known in the art. In an 
exemplary embodiment, the convolutional encoder is implemented using a 
digital shift register. Primary encoder 26 provides the encoded data packet to 
primary interleaver 28. 

10 Primary interleaver 28 reorders the binary digits of the encoded packet 

in accordance with a predetermined reordering format. In the exemplary 
embodiment, primary interleaver 28 is a block interleaver. In a block 
interleaver, the data is written into memory in columns and output in 
rows. In conjunction with error correcting code, interleaving increases the 

15 time diversity of the data, and therefore increases the robustness against 
bursty channel errors. 

The interleaved packet is provided by primary interleaver 28 to 
primary modulator 30. Primary modulator 30 modulate the frames in order 
to provide the frame on the assigned primary channel. In the exemplary 

20 embodiment modulator 30 is a code division multiple access (CDMA) 
modulator as described in detail in U.S. Patent Nos. 4,901^07 and 5,103,459. 
In the exemplary embodiment, each frame is spread by a Walsh sequence 
(Wn) that is unique to that channel and orthogonal to all other Walsh 
sequences used by all other channels upon which data is transmitted from 

25 base station 12. In the exemplary embodiment, data on the primary charmel 
can be variable rate in accordance with the industry standard TIA/EIA/IS-95- 
A Mobile Station-Base Station Com patibility Standard for DuaUMndP 
Wideband Spread Spectrum Cellular System, whereas data provided on the 
additional channels is scheduled at a fixed rate. 

30 In the exemplary embodiment, the spread frame is then covered 

using a pseudorandom noise (PN) sequence which provides greater 
separation in code space and identification for each base station 12. Each 
channel is distinguished uniquely by its Walsh sequence. There are a 
limited number of available orthogonal sequences, so the greater the 

35 number of users transmitting at high rates the fewer the number of users 
that can be accommodated by base station 12. Modulator 30 provides the 
modulated frame to transmitter (TMTR) 36, which frequency upconverts 
and amplifies the modulated frame, and transmits the signal through 
antenna 38. 
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When data source 20 prepares to transmit high rate data packet, it 
provides a request signal (REQ) to cell controller 40 of cell base station 12. 
Cell controller 40 responds by providing an acknowledgment of the request 
(ACK). Cell controller 40 selects additional channels which will be used for 
5 the transmission of the high rate data. In the exemplary embodiment, the 
pool of possible additional channels that can be used for the transmission of 
high rate data is pre-defined so that selection can be performed by a simple 
masking technique as is well known in the art. In another exemplary 
embodiment sets of additional channels are predefined and channel 

10 assignment messages simply identify one of the predefined sets. In an 
improved embodiment, the pre-defined sets consist of different number of 
additional channels. Cell controller 40, generates a channel assignment 
message, which indicates the additional Walsh channel or channels that 
will be used to carry the high rate data two frames (40 ms) later and provides 

15 that message to primary formatter 24. 

The channel assignment message can be provided with its own CRC 
check bits to provide additional reliability or can be transmitted without the 
its own check bits using only a minimum number of additional bits. If the 
present invention is to be used in a time division multiple access 

20 communication system, then the channel assignment messages would 
specify additional time slots where data will be provided to mobile 
station 10. Similarly if the present invention is applied to a frequency 
division multiple access communication system, then the channel 
assignment messages would specify additional frequencies which will be 

25 used to provide data to mobile station 10. 

In the exemplary embodiment, the channel assignment message is 
provided as additional signaling data which is combined with the outgoing 
data on the primary channel. The channel assignment message transmitted 
in advance of the onset of the high rate data transmissions is referred to 

30 herein as the first channel assignment message. A method for combining 
outgoing traffic data with signaling data is described in detail in the 
aforementioned U.S. Patent No. 5,550,773. In an alternative embodiment, 
the first channel assignment message is pxmctured into the outgoing data 
frame on the primary channel by methods well known in the art, 

35 The frame containing the first channel assignment message is 

formatted as described above by primary formatter 24 and encoded by 
primary encoder 26 as described above. The encoded symbols are then 
provided to primary interleaver 28 which reorders the symbols as described 
above. In the exemplary embodiment, the channel assignment message. 
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signaling messages (if they exist), control messages (if they exist) and part of 
the data are all transmitted on the primary channel by primary modulator 
30, the additional charmels only carry data. In the exemplary embodiment, 
power control bits if they exist are punctured into the primary channel data 
5 to provide closed loop power control of the type described in the 
aforementioned U.S. Patent 5,109,501. The primary channel can be variable 
or fixed rate or it can be used as a dedicated control channel. The modulated 
frame is upconverted and amplified by transmitter 34 and transmitted 
through anterma 36. 

10 In the exemplary embodiment, the first channel assignment message 

is provided two frames in advance of the onset of high rate data 
transmissions to provide sufficient time for the receiver (illustrated in 
FIG. 3) to prepare for its reception. In the exemplary embodiment, during 
the call set-up, the additional channels are grouped by cell controller 40 and 

15 transmitted to mobile station 10. In the exemplary embodiment, this group 
of additional channels can be updated during the call. Defining the set of 
possible additional channels in advance allows the channel assignment 
message to require only a few bits to identify the channels to be used. 
Instead of sending a signal identifying the additional channels to be used, 

20 the base station can send a mask signal that will allow high rate 
demodulation controller 117 to identify the additional channels. 

Because there is a chance that the frame carrying the first channel 
assignment message may be received in error, the present invention 
provides the charmel assignment information redundantly in a secondary 

25 chaimel assignment message transmitted on the primary channel. 

At the onset of high rate data transmissions, data source 20 provides 
the high rate data packet to de-multiplexer 22. De-multiplexer 22 divides the 
high rate data packet into two parts. The first part is contained in a frame to 
be transmitted on the primary channel. The second part is contained in 

30 frames to be transmitted on additional charmels. The frame to be 
transmitted on the primary channel is processed as described above. 

The data bits for the additional channels are provided to additional 
formatter 25. Additional formatter 25 generates a set of CRC bits for the 
incoming data and a set of code tail bits. The formatted data from additional 

35 formatter 25 is provided to additional encoder 27 which encodes the data to 
provide encoded symbols. In the exemplary embodiment, additional 
encoder 27 is a convolutional encoder. 

The encoded symbols are provided to additional interleaver 29, which 
as described above reorders the encoded symbols in accordance with a 
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predetermined ordering format. In a first embodiment of primary 
interleaver 28 and additional interleaver 29, the interleavers use the same 
number of addresses but variable words size to accommodate different sized 
blocks of data for interleaving. In an alternative embodiment of primary 
5 interleaver 28 and additional interleaver 29, the interleavers use a variable 
number of addresses and a fixed word size to accommodate varying block 
size. The reordered encoded symbols are provided to de-multiplexer (DE- 
MUX) 35 which divides the additional frame into frames each of which is 
carried on an additional channel. 

10 Each of the additional frames from de-multiplexer 35 is provided to a 

different one of additional modulators 32a-32n. In the exemplary 
embodiment, the modulated additional frames from additional modulators 
32a-32n are combined with the modulated frame from primary 
modulator 30 by transmitter 34 before transmission. Transmitter 34 

15 upconverts and amplifies the combined signal and transmits that signal 
through antenna 36. 

Now referring to FIG. 3, the signal broadcast through antenna 36 of 
FIG. 2 is received at the by antenna 110 and provided to receiver (RCVR) 112. 
Receiver 112 downconverts, filters and amplifies the received signal and 

20 provides the received signal to demodulation circuit 111. 

Demodulation circuit 111 represents one "finger" of a RAKE receiver 
should such a design be used. In a RAKE receiver implementation, 
multipath signals received at mobile station 10 with different propagation 
path delays are demodulated separately and the results of those 

25 demodulation operations are then combined in finger combiner 128. The 
design and implementation of a RAKE receiver is described in detail in 
aforementioned U.S. Patent No. 5,109,390. 

In the exemplary embodiment, primary demodulator 114 and 
additional demodulators 120a-120n are CDMA demodulators as disclosed in 

30 the aforementioned U.S. Patent Nos, 4,901,307 and 5,103,459. In the 
exemplary embodiment, primary demodulator 114 and additional 
demodulators 120a-120n are quadrature phase shift keying (QPSK) 
demodulators. 

Primary demodulator 114 despreads the received signal in accordance 
35 with the allocated primary channel Walsh sequence and PN code. The de- 
spread primary frame is provided to finger combiner 128, which combines 
the primary frame soft decision from finger demodulator 111 with soft 
decisions from other fingers to provide an improved soft decision. The 
improved soft decisions are provided to primary de-interleaver 118, which 



10 
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reorders the demodulated soft decisions in accordance with a predetermined 
re-ordering format. The design and implementation of de-inter lea vers are 
well known in the art. In the exemplary embodiment, de-interleavers 118 
and 124 either operate using a fixed number of addresses and variable word 
size or a fbced word size and variable number of addresses to accommodate 
different sized data packets. 

De-interleaver 118 provides the reordered frame to primary decoder 
122, which decodes the frame. In the exemplary embodiment, primary 
decoder 122 and additional decoder 126 are Viterbi decoders, the design and 
implementation of which are well known in the art. The decoded frame 
from primary decoder 122 is provided through multiplexer 127 to data 
sink 130 which could be the user of mobile station 10 or further processing 
elements. 

If the frame containing a first channel assignment message is received 

15 without error, then the decoded channel assignment message is provided to 
high rate data controller 117. High data rate controller can be implemented 
using a microprocessor programmed to perform the necessary functions. 
High rate data controller 117 provides the necessary Walsh sequence 
identification and PN code information to additional demodulators 120a- 

20 120n to demodulate the additional data. 

The RF signal is received by antenna 110 and provided to receiver 112. 
Receiver 112 amplifies and down converts the received signal and provides 
the received signal to primary demodulator 114 and additional 
demodulators 120a-120n. 

25 The demodulated primary frame from the primary chaimel is 

provided to finger combiner 128 to provide improved demodulated soft 
decisions as described above. The improved soft decisions are provided to 
primary de-interleaver 118 which re-orders the soft decisions as described 
above. The reordered frame is provided to primary decoder 122 which 

30 decodes the de-interleaved frame and provides the decoded frame to 
multiplexer (MUX) 127. 

The received signal is also provided to additional demodulators 120a- 
120n which demodulate the signals in accordance with the channel 
information provided in the first channel assignment message. The 

35 demodulated frames of data from additional demodulators 120a-120n are 
provided to finger combiner 128 to generate improved soft decisions for 
each of the additional frames. The improved soft decisions of the 
demodulated frames are provides to multiplexer (MUX) 123 which re- 
assembles the packet containing the additional data. In the exemplary 
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embodiment, multiplexer 123 operates in accordance with a signal from 
high rate demodulation controller 117 which indicates the additional 
demodulators that are being used and how to re-assemble the packet 
containing additional data. 
5 The re-assembled packet of additional data is provided to additional 

de-interleaver 124 which re-orders the soft decisions in accordance with a 
predetermined de-interleaving format. The reordered soft decisions are 
provided to additional decoder 126, Although illustrated as two separate 
blocks, primary decoder 122 and additional decoder 126 can be implemented 
10 using the same hardware, such as a microprocessor programmed to perform 
the specified function or an application specific integrated circuit (ASIC) 
designed to perform the specified function. Additional decoder 126 decodes 
the additional packet of data and provides the decoded bits to multiplexer 
127. 

15 Multiplexer (MUX) 127 combines the decoded data transmitted on the 

primary channel with the decoded data transmitted on the additional 
channels. The reassembled data packet is provided to data sink 103. 

If a frame erasure occurs and the content of the first channel 
assignment message is unknown, the receiver system will operate on the 

20 basis of a worst case scenario. The receiver will demodulate the maximum 
set of additional channels possible and it will demodulate the last such set 
used. It will then decide which frames from additional channels are to be 
used as valid data once the secondary channel assignment message for the 
current data packet is properly decoded. 

25 If both frames containing the first and secondary channel assignment 

messages are received in error, then the corresponding received data will be 
discarded and an erasure is declared. 

The present invention is equally applicable to variable rate data 
transmission and fixed rate transmission. For fixed rate transmission, the 

30 channel assignment message data will typically remain constant throughout 
the service. However should the need for additional channels arise for 
signaling or other data traffic, the channel assignment messages will be 
allowed to vary to indicate the additional channel to be used for the 
transmission of that data. 

35 For variable rate transmissions, the scheduling is done so that only 

the necessary number of additional channels for the current data packet size 
are assigned. The number of additional channels to be assigned depends on 
the amount of data to be sent. This could be done on a frame by frame basis. 
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The previous description of the preferred embodiments is provided 
to enable any person skilled in the art to make or use the present invention. 
The various modifications to these embodiments will be readily apparent to 
those skilled in the art, and the generic principles defined herein may be 
5 applied to other embodiments without the use of the inventive faculty. 
Thus, the present invention is not intended to be limited to the 
embodiments shown herein but is to be accorded the widest scope consistent 
with the principles and novel features disclosed herein. 



10 WE CLAIM: 
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CLAIMS 

1. An apparatus for transmitting high rate packet data 
2 comprising: 

cell controller means for generating a first channel assignment 
4 message indicating at least one additional channel which will be used to 

support the transmission of said high rate data packet; and 
6 transmission means for transmitting said first channel assignment 

message and for transmitting said high rate data packet on a primary 
8 channel and said at least one additional channel. 

2. The apparatus of Claim 1 wherein said first channel 
2 assignment message is transmitted in advance of said high rate data packet. 

3. The apparatus of Claim 2 wherein said first channel 
2 assignment message is transmitted two frames in advance of said high rate 

data packet. 

4. The apparatus of Claim 1 wherein said first channel 
2 assignment message is transmitted in advance of said high rate data and 

wherein said transmission means if further for transmitting a secondary 
4 channel assignment message in a first frame of said high rate data packet. 

5. A system for receiving high rate data packet comprising: 

2 first receiving means for demodulating a primary frame of data and 

for providing from said primary frame of data a channel assignment 
4 message; and 

second receiving means for demodulating at least on additional 
6 channel of data in accordance with said channel assignment message. 
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